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Abstract 

Let be a compact, connected, nonorientable surface of genus g with n 
boundary components. Let A be a simplicial map of the complex of curves, 
C{N), on N which satisfies the following: [a] and [b] are connected by an edge 
in C{N) if and only if A([a]) and A([6]) are connected by an edge in C{N) 
for every pair of vertices [a], [b] in C{N). We prove that A is induced by a 
homeomorphism of N if {g, n) G {(1, 0), (1, 1), (2, 0), (2, 1), (3, 0)} or g + n > 5. 
Our result implies that superinjective simplicial maps and automorphisms of 
C{N) are induced by homeomorphisms of A^. 
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1 Introduction 

Let be a compact, connected, nonorientable surface, and C{N) be the complex 
of curves of A^. The author proved that superinjective simplicial of maps of C{N) 
are induced by homeomorphisms of in [12]. The referee of that paper suggested 
that the following stronger result should hold. In this paper we give a proof of 
the referee's statement. Our main result in this paper implies that superinjective 
simplicial maps and automorphisms of the complexes of curves on nonorientable 
surfaces are induced by homeomorphisms of these surfaces. The main result is the 
following: 

Theorem 1.1 Let N be a compact, connected, nonorientable surface of genus g 
with n boundary components. Suppose that either {g,n) G {(1, 0), (1, 1), (2, 0), 
(2,1), (3,0)} or g + n > 5. If X : C{N) — )■ C{N) is a simplicial map satisfying: 
[a] and [b] are connected by an edge in C{N) if and only if A([a]) and A([6]) are 
connected by an edge in C{N) for every pair of vertices [a], [b] in C{N), then A is 
induced by a homeomorphism h : N ^ N (i.e A([a]) = [h{a)\ for every vertex [a] in 
C{N)). 



We note that g + n = A case is open. 

The extended mapping class groups are defined as the group of isotopy classes of 
self-homeomorphisms of the surface on orientable surfaces. Ivanov proved that the 
automorphism group of the curve complex is isomorphic to the extended mapping 
class group on orientable surfaces. As an application he proved that isomorphisms 
between any two finite index subgroups are geometric. Ivanov's results were proven 
by Korkmaz in |23] for small genus cases, and by Luo for all cases in [21]. Clas- 
sification of injective homomorphisms between mapping class groups was given by 
Ivanov-McCarthy [16]. To see some results where the mapping class group was 
viewed as the automorphism group of some other complexes on orientable surfaces, 
see of results of Schaller [27], Margalit [25], the author [10], Brendle-Margaht [5], 
McCarthy- Vautaw [26], Farb-Ivanov [6], Irmak-Korkmaz [13], Irmak-McCarthy |14j . 

Superinjective simplicial maps of complex of curves were defined on the orientable 
surfaces by the author in [5] as maps that preserve geometric intersection zero and 
nonzero properties of the vertices in the complex of curves. After proving that 
superinjective simplicial maps of the complexes of curves are induced by homeo- 
morphisms of the surface, the author classified injective homomorphisms from finite 
index subgroups of the extended mapping class group to the whole group in [8], 
[9], [To]. Behrstock-Margalit and Bell-Margalit proved the author's results for small 
genus cases in ^ and in [1]. There are several results about superinjective simplicial 
maps and the applications to the mapping class groups given by Brendle- Margalit 
in [5], Kida in [H], [18], [19], Kida-Yamagata in [20], [21], [22]. Shackleton proved 
that injective simplicial maps of the curve complex are induced by homeomorphisms 
in [28], and he obtained applications for mapping class groups. 

On nonorientable surfaces the complex of curves also was viewed as the automor- 
phism group of some complexes on surfaces. To see this, see the results of Atalan 
[1], the author [11], Atalan-Korkmaz [2]. 

2 Simplicial maps that satisfy the connectivity 
property 

We will always assume that is a compact, connected, nonorientable surface of 
genus g with n boundary components. The complex of curves, C{N), on N is an 
abstract simplicial complex. The vertex set is the set of isotopy classes of nontrivial 
simple closed curves. Nontrivial means that the curve does not bound a disk, a 
mobius band, and it is not isotopic to a boundary component of N. A set of vertices 
forms a simplex if they can be represented by pairwise disjoint simple closed curves 
on A^. 

We will say that a simplicial map A : C{N) — )• C{N) satisfies the connectivity 
property if the map satisfies the following: [a] and [b] are connected by an edge in 
C{N) if and only if A([a]) and A([6]) are connected by an edge in C{N) for every pair 
of vertices [a], [b] in C{N). 
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Figure 1: Pants decompositions on a surface of genus 7 



We note that a simple closed curve is called 2-sided if its regular neighborhood 
is an annulus. It is called 1-sided if its regular neighborhood is a Mobius band. 
We remind that for any two vertices [a] and [b] in C{N) the geometric intersection 
number of [a], [b], i{[a], [b]), is defined as the minimum number of points of x n y 
where x G [a] and y E [b]. 

A set P of pairwise disjoint, nonisotopic, nontrivial simple closed curves on is 
called a pair of pants decomposition of if each component of the cut surface Np is 
a pair of pants. Let a and b be two distinct elements in a pair of pants decomposition 
P. Then a is called adjacent to b w.r.t. P iff there exists a pair of pants in P which 
has a and b on its boundary. The set of isotopy classes of elements of P, [P], gives 
a maximal simplex of C{N). The vertex set of every maximal simplex of C{N) is 
equal to [Q] for some pair of pants decomposition Q of A^. 

On orientable surfaces all maximal simplices have the same dimension 3gi + ni—4 
where gi is the genus and ni is the number of boundary components of the ori- 
entable surface. On nonorientable surfaces there are different dimensional maximal 
simplices. In Figure [T] we show some pair of pants decompositions on a closed, 
nonorientable surface of genus seven. They correspond to different dimensional 
maximal simplices in the complex of curves. The cross signs in the figure means 
that the interiors of the disks which have cross signs in them are removed and the 
antipodal points of the resulting boundary components are identified. 

The following lemma is given in [1], [2]: 

Lemma 2.1 Let N be a nonorientable surface of genus g > 2 with n boundary 
components. Suppose that {g, n) ^ (2, 0). Let = 3r + n — 2 and br = Ar + n — 2 
if g = 2r + 1, and let ar = 3r + n — A and br = Ar + n — A if g = 2r. Then there is 
a maximal simplex of dimension q in C{N) if and only if a,. < q < br- 

We remind that a simplicial map r : C{N) — )■ C{N) is called super injective if it 
satisfies the following condition: If [a], [b] are two vertices in C{N), then i{[a], [b]) = 
if and only if 2(r([a]), r([6])) = 0. 

Lemma 2.2 Let {g, n) = (3, 0) or g + n > 4. Ifr: C{N) — )■ C{N) is a superinjective 
simplicial map, then r satisfies the connectivity property. 

Proof. Let r : C{N) — )■ C{N) be a superinjective simplicial map. By Lemma 3.2 
in ^12j, r is injective. Let [a], [6] be two vertices in C{N). We have the following: [a] 



and [b] are connected by an edge in C{N) if and only if (i([a], [b]) = and [a] ^ [6]) 
if and only if (i(T([a]), t([6])) = and T([a]) ^ r([6])) if and only if T([a]) and r([6]) 
are connected by an edge in C(A^). □ 



Now we prove some properties of simplicial maps that satisfy the connectivity 
property: 

Lemma 2.3 Let A : ON) — t- C(A^) he a simplicial map that satisfies the connectivity 
property. If {g, n) = (3,0) or g + n > A, then A is injective. 

Proof. Let [a] and [b] be two distinct vertices in C{N). If [a] and [b] are connected 
by an edge, then A([a]) and A([6]) are connected by an edge. So, A([a]) 7^ A([6]). If 
[a] and [fe] are not connected by an edge, then we can find a simple closed curve c 
such that [a] and [c] are connected by an edge, and [b] and [c] are not connected by 
an edge. Then we will have that A ([a]) and A([c]) are connected by an edge, and 
A ([6]) and A([c]) are not connected by an edge. This gives us that A ([a]) 7^ A ([6]). 
Hence, A is injective. □ 

Lemma 2.4 Let A : C{N) — > C{N) be a simplicial map that satisfies the connectivity 
property. Let {g,n) = (3,0) or g + n > 4. If a and b are two nonisotopic simple 
closed curves on N, then i{[a], [b]) = if and only if i{X{[a]), A([6])) = 0. 

Proof. Let a and b be two nonisotopic simple closed curves on A^. Since A is 
injective by Lemma [2l3l A([a]) 7^ A([6]). Then we have the following: i{[a], [b]) = 
if and only if [a] and [b] are connected by an edge (since [a] 7^ [b]) if and only if 
A([a]) and A([6]) are connected by an edge if and only if z(A([a]), A([6])) = (since 
A([a]) ^ A([6])). □ 

If a maximal simplex has the highest possible dimension in C{N), we will call 
it a top dimensional maximal simplex. Since a simplicial map that satisfies the 
connectivity property is injective, it sends top dimensional maximal simplices to 
top dimensional maximal simplices. By following the proofs of Lemma 3.3 and 
Lemma 3.4 given by the author in [12], we obtain the following results which show 
that simplicial maps that satisfy the connectivity property preserve the adjacency 
and nonadjacency relation w.r.t. top dimensional maximal simplices in C{N). 

Lemma 2.5 Suppose that {g,n) = (3,0) or g + n > 4. Let A : C{N) C{N) be 
a simplicial map that satisfies the connectivity property. Let P be a pair of pants 
decomposition on N which corresponds to a top dimensional maximal simplex in 
C{N). Let a,b E P such that a is adjacent to b w.r.t. P. There exists a' e A([a]) 
and b' G A([f)]) such that a' is adjacent to b' w.r.t. P' where P' is a set of pairwise 
disjoint curves representing A([P]) containing a',b'. 

Lemma 2.6 Suppose that g + n > 4. Let A : C{N) — >■ C{N) be a simplicial map 
that satisfies the connectivity property. Let P be a pair of pants decomposition on N 
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which corresponds to a top dimensional maximal simplex in C{N). Let a,b & P such 
that a is not adjacent to b w.r.t. P. There exists a' G A ([a]) and b' G X{[b]) such 
that a' is not adjacent to b' w.r.t. P' where P' is a set of pairwise disjoint curves 
representing A([P]) containing a',b'. 



Lemma 2.7 Suppose that g = 1 and n > 3. Let A : C{N) C{N) be a simplicial 
map that satisfies the connectivity property. If a is a 1-sided simple closed curve on 
N, then A([a]) is the isotopy class of a 1-sided simple closed curve on N. 

Proof. Suppose that g = I and n > 3. Let a be a 1-sided simple closed curve on 
A^. Since genus is 1, the complement of a is orientable. Let a' G A([a]). 

Suppose a' is a 2-sided separating simple closed curve. If tt, = 3, then we complete 
a to a pair of pants decomposition P = {a,x} as shown in Figure |2] (i). Let P' be 
a set of pairwise disjoint elements of A([P]) containing a', and let x' G A([x]) fl P'. 
Since a' is separating, x' has to be a 1-sided curve as shown in Figure |2](ii). Let z and 
t be as shown in[2] (i). We see that a, x, z, t are pairwise nonisotopic, each of z and t 
intersects x essentially (i.e. have nonzero geometric intersection), and each of them 
is disjoint from a. Let z' G A([2;]), t' G A([t]) such that z' , t', a', x' intersect minimally. 
Since A is injective by Lemma 12. 3[ t' are pairwise nonisotopic. By Lemma 

12. 4[ we see that each of z',t' is disjoint from a', and intersects x' essentially. So, 
z',t' both have to lie in the subsurface, A'^i, a projective plane with two boundary 
components which contains x' and has boundary component as shown in 

Figure [2] (ii). This gives a contradiction, since in A'^i there are no two nontrivial, 
nonisotopic simple closed curves which intersect x' essentially, see Scharlemann's 
result in [28]. 

If n > 4, then we complete a to a pair of pants decomposition P = {a,xi, - ■ ■ , Xn-2} 
as shown in Figure E] (i). P corresponds to a top dimensional maximal simplex. 
Let P' be a set of pairwise disjoint curves representing A([P]) containing a'. Let 
x'i G A([xi]) n P' for each i = 1, 2, ■ ■ ■ ,n — 2. By Lemma 12.51 and Lemma 12. 6[ A 
preserves adjacency and nonadjacency w.r.t. top dimensional maximal simplices. 
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By using that adjacency and nonadjacency are preserved, n > 4 and g = 1, we see 
that the elements of P' should be as shown in Figure [3] (ii) . Consider the curves z, t 
given in Figure [3] (i). We see that [x„_3], [2;„_2], [z], [t] are all distinct elements and 
each of z and t intersects x„_2 essentially, and each of them is disjoint from x„_3. 
Let z' G A([2;]),t' G A([t]) such that each of z' and t' intersects each of x'^_^,x'^_2 
minimally. Since A is injective by Lemma [273l [x^.g], [x^_2], [z'], [f] are all distinct 
elements. By Lemma (2.41 we see that each of z\t' is disjoint from x^_3, and they 
intersect x'„_2 essentially. So, z' and t' both have to lie in the subsurface, Ni, which 
is a projective plane with two boundary components containing x[^_2i and having 
a;^_3 as a boundary component as shown in Figure [3] (ii) . This gives a contradiction 
as before. So, a' cannot be a 2-sided separating simple closed curve. Since g = 1, a' 
cannot be a 2-sided nonseparating simple closed curve. Hence, a' is a 1-sided simple 
closed curve on A^. □ 

Lemma 2.8 Suppose that g = 2 and n > 2. Let A : C{N) — )• C{N) be a simplicial 
map that satisfies the connectivity property. If a is a 1-sided simple closed curve 
on N whose complement is nonorientable, then A(a) is not the isotopy class of a 
separating simple closed curve on N . 

Proof. Let a be a 1-sided simple closed curve on whose complement is nonori- 
entable. Let a' G A([a]). Suppose a' is a separating simple closed curve on A^. 
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b' 

(iii) (iv) 
Figure 4: Curve configuration III 



We complete a to a curve configuration shown in Figure H] (i), using a 

boundary component di of A^. Let T be the subsurface of having x and di as 
its boundary as shown in Figure H] (i). T is a projective plane with two boundary 
components. The curves a and x can be completed to a pair of pants decomposition 
P on N which corresponds to a top dimensional maximal simplex in C{N). Let 
P' be a set of pairwise disjoint curves representing A([P]) containing a', and let 
x' G A([x]) nP'. By Lemma [275] and Lemma [276] we know that A preserves adjacency 
and nonadjacency w.r.t. top dimensional maximal simplices. Since a is adjacent 
to only X w.r.t. P, the curve a' is adjacent to only x' w.r.t. P'. Since g = 2 
and n > 2, there is a curve z in P such that x is adjacent to z w.r.t. P and a is 
different from z. Since a' is a separating curve and a' is only adjacent to x' w.r.t. 
P', and x' is adjacent to at least two curves w.r.t. P', we see that there is a four 
holed sphere, having x' and three boundary components of (if exists) as its 
boundary components such that a' divides Ri into two pair of pants as shown in 
Figure m (iii). Hence, if {g, n) = (2, 2) we get a contradiction as there are not enough 
boundary components. 

Suppose g = 2,n > 3. We complete a to a pair of pants decomposition P = 
{a,b,xi, ■ ■ ■ ,Xn-i}, which corresponds to a top dimensional maximal simplex, as 
shown in Figure H] (ii). In the figure we see that a is adjacent to only b and xi 
w.r.t. P. Let P' be a set of pairwise disjoint curves representing A([P]) containing 
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(iii) 

Figure 5: Pants decompositions 



a'. Let h' G A([6]) n P', x[ G X{\xi]) n P' for i = 1, 2, ■ • • , n - 1. By using that a' is 
separating and A preserves adjacency and nonadjacency w.r.t. P, we see that P' is 
as shown in Figure H] (iv). By choosing curves z, t as shown in Figure H] (ii) we get a 
contradiction as in Lemma [2 .71 Hence, a' cannot be separating simple closed curve. 
□ 

Lemma 2.9 Suppose that g > 3. Let A : C{N) — )■ C{N) be a simplicial map that 
satisfies the connectivity property. If a is a 1-sided simple closed curve on N whose 
complement is nonorientable, then A(a) is not the isotopy class of a separating simple 
closed curve on N. 

Proof. Let a be a 1-sided simple closed curve on whose complement is nonori- 
entable. Let a' G A([a]). If {g,n) = (3,0) then there is no nontrivial separating 
simple closed curve on A^. So, the result follows. Assume that a' is a separating 
simple closed curve on A^. 

(a) If n = and (? > 4, then we complete a to a pants decomposition P such that 
P corresponds to a top dimensional maximal simplex in C{N), and a is adjacent 
to only two curves w.r.t. P (see Figure [5] (i)). Let P' be a set of pairwise disjoint 
curves representing A([P]) containing a'. Since A is injective by Lemma [2. 3[ P' also 
corresponds to a top dimensional maximal simplex. Since adjacency and nonadja- 
cency w.r.t. top dimensional maximal simplices are preserved by Lemma 12.51 and 
Lemma [2.61 we see that a' has to be adjacent to only two simple closed curves w.r.t. 
P'. This is impossible since a' is a separating curve, n = and g > 4:. So, we get a 
contradiction. 
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Xi X2 Xn-2 Xn-l 




Z 

(i) 

Cl' x{ X2 X^ X^-2 




b' d' 

(ii) 



•^1 X2 Xn-2 Xn-l 




yi y'l yg-2 

(iv) 

Figure 6: Curve configuration IV 



(b) If n = 1 or n = 2, and g > 3, then we complete a to a pair of pants 
decomposition P such that P corresponds to a top dimensional maximal simplex in 
C{N), and a is adjacent to only one curve w.r.t. P as shown in Figure [5] (ii) and 
Figure [5] (iii). Since adjacency and nonadjacency w.r.t. top dimensional maximal 
simplices are preserved by Lemma 12.51 and Lemma 12.61 we see that a' has to be 
adjacent to only one simple closed curve in the image pants decomposition which 
corresponds to a top dimensional maximal simplex. This is impossible since a' is 
separating, g > 3 and there is only one or two boundary components. So, we get a 
contradiction. 

(c) If 72 > 3 and g > 3, then we get a contradiction as follows: U g = 3, then 
we complete a to a pair of pants decomposition P = {a,b,c,d,xi, - ■ ■ as 
shown in Figure [6] (i). We see that P corresponds to a top dimensional maximal 
simplex in C{N). Let P' be a set of pairwise disjoint curves representing A([P]) 
containing a'. The set P' also corresponds to a top dimensional maximal simplex in 
C{N). Let b' e Xi[b]) n P', c' G A([c]) n P', d' G A([rf]) n P', and x'- G A([xi]) n P' for 
i = 1, ■ ■ ■ ,n — l. By using that adjacency and nonadjacency are preserved w.r.t. top 
dimensional maximal simplices, we get P' = {a', b' , c', d', x[, - ■ ■ , x'^_^} as shown in 
Figure [6] (ii). Let z and t be as shown in Figure[6](i). By using the curves z, t, we get 
a contradiction as in the proof of Lemma 12.81 Similarly, if > 4, we complete a to 
a pair of pants decomposition P which corresponds to a top dimensional maximal 
simplex as shown in Figure [6] (iii), and we get the corresponding pair of pants 
decomposition as shown in Figure [6] (iv). Using the curves z,t shown in Figure [6] 
(iii), we get a contradiction as in the proof of Lemma [2. 8[ 

Hence, a' cannot be separating simple closed curve. □ 

Lemma 2.10 Let g > 2. Suppose that {g,n) = (3,0) or g + n > 4. Let A : 
C{N) — )■ C{N) be a simplicial map that satisfies the connectivity property. If a is a 
1-sided simple closed curve on N whose complement is nonorientable, then A(a) is 
the isotopy class of a 1-sided simple closed curve whose complement is nonorientable. 

Proof. Let a be a 1-sided simple closed curve whose complement is nonorientable. 
Let a' G A ([a]). By Lemma [2.81 and Lemma [2?9l a' cannot be a separating simple 
closed curve. 

Since a is a 1-sided simple closed curve whose complement is nonorientable, [a] 
is the vertex of a top dimensional maximal simplex in C{N). Since A is injective 
by Lemma 12.31 the image of this simplex is a top dimensional maximal simplex 
containing [a']. If a' is a 1-sided simple closed curve whose complement is orientable 
or a 2-sided nonseparating simple closed curve, then [a'] can't be a vertex of a top 
dimensional maximal simplex in C{N). Hence, a' is a 1-sided simple closed curve 
whose complement is nonorientable. □ 

The following theorem is given by the author in [T2] . 

Theorem 2.11 Let N be a compact, connected, nonorientable surface of genus 
g with n boundary components. Suppose that either {g,n) G {(1, 0), (1, 1), (2, 0), 
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(2, 1), (3, 0)} or g + n > 5. If t : C{N) — )■ C{N) is a superinjective simplicial map, 
then T is induced by a homeomorphism h : N ^ N. 

The main result: 

Theorem 2.12 Let N be a compact, connected, nonorientable surface of genus 
g with n boundary components. Suppose that either {g,n) G {(1, 0), (1, 1), (2, 0), 
(2, 1), (3,0)} or g + n > 5. //A : C{N) — )■ C{N) is a simplicial map that satisfies the 
connectivity property, then A is induced by a homeomorphism h : N N. 

Proof. The proof follows as in the proof of Theorem 12.111 given by the author in 
[r2j , by using Lemma \2.A\ Lemma 12.71 and Lemma 12.101 □ 
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